Incremental continuous ant colony optimization For tuning support vector machine ’ s parameters

نویسنده

  • Hiba Basim Alwan
چکیده

Support Vector Machines are considered to be excellent patterns classification techniques. The process of classifying a pattern with high classification accuracy counts mainly on tuning Support Vector Machine parameters which are the generalization error parameter and the kernel function parameter. Tuning these parameters is a complex process and Ant Colony Optimization can be used to overcome the difficulty. Ant Colony Optimization originally deals with discrete optimization problems. Hence, in applying Ant Colony Optimization for optimizing Support Vector Machine parameters, which are continuous in nature, the values wil have to be discretized. The discretization process will result in loss of some information and, hence, affects the classification accuracy and seeks time. This paper presents an algorithm to optimize Support Vector Machine parameters using Incremental continuous Ant Colony Optimization without the need to discretize continuous values. Eight datasets from UCI were used to evaluate the performance of the proposed algorithm. The proposed algorithm demonstrates the credibility in terms of classification accuracy when compared to grid search techniques, GAwith feature chromosome-SVM, PSO-SVM, and GA-SVM. Experimental results of the proposed algorithm also show promising performance in terms of classification accuracy and size of features subset. Keywords—Incremental continuous ant colony optimization, model selection, pattern classification, probability density function, support vector machine.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A HYBRID SUPPORT VECTOR REGRESSION WITH ANT COLONY OPTIMIZATION ALGORITHM IN ESTIMATION OF SAFETY FACTOR FOR CIRCULAR FAILURE SLOPE

Slope stability is one of the most complex and essential issues for civil and geotechnical engineers, mainly due to life and high economical losses resulting from these failures. In this paper, a new approach is presented for estimating the Safety Factor (SF) for circular failure slope using hybrid support vector regression (SVR) and Ant Colony Optimization (ACO). The ACO is combined with the S...

متن کامل

Feature Subset Selection Based on Ant Colony Optimization and Support Vector Machine

One of the significant research problems in pattern recognition is the feature subset selection. It is applied to select a subset of features, from a much larger set, through the elimination of variables that produce noise or strictly correlated with other already selected features, such that the selected subset is sufficient to perform the classification task. A hybrid method using ant colony ...

متن کامل

Gradient-based Ant Colony Optimization for Continuous Spaces

A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...

متن کامل

Model Selection for Support Vector Machines Using Ant Colony Optimization in an Electronic Nose Application

Support vector machines, especially when using radial basis kernels, have given good results in the classification of different volatile compounds. We can achieve a feature extraction method adjusting the parameters of a modified radial basis kernel, giving more importance to those features that are important for classification proposes. However, the function that has to be minimized to find th...

متن کامل

Parameter Optimization of SVM Based on Improved ACO for Data Classification

The parameters of support vector machine have a great influence on the learning ability and generalization ability, so an improved ant colony optimization algorithm is proposed to optimize the parameters of SVM, then an optimized SVM classifier (IMACOSVM) is proposed for data classification. In the IMACO-SVM, the adaptive adjustment pheromone strategy is used to make relatively uniform pheromon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013